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Abstract 

We discuss a generalization of the Ewens partition process to Vn-.j, the space of partitions 
whose block sizes are divisible by j G N, called even partitions of order j, or j-even partitions, 
and P^;j, the subspace of Vn-.j whose elements are labeled in [j] and whose blocks contain an 
equal number of elements with each label, called j'-balanced partitions. As in the Ewens process, 
these processes can be constructed sequentially according to a random seating rule. For both 
balanced and even partitions we can associate a projective system on which we construct random 
processes which project to the Chinese restaurant processes on the respective partition spaces. 



1 Preliminaries 



In this paper, we discuss probability distributions on projective systems of set partitions and per- 
mutations. We now introduce notation and terminology which we need in our development. 

A permutation cr of a set A C N is a one-to-one and onto map A A. For n > 1, iS„ denotes 
the symmetric group of permutations [n] — >■ [n] and S denotes the space of permutations of N. For 
any permutation cr, we write #(t to denote the number of cycles of a. 

To each permutation cr of A C N the mapping tt : iS„ — > V[n] takes a M> 7r((T), the partition 
of A whose blocks are given by the cycles of a. Throughout this paper, V denotes the space of 
set partitions of the natural numbers N. We regard an element i? of T' as a collection of disjoint 
non-empty subsets, called blocks, written B = {Bi, B2, ■ ■ .}, such that IJ^ Bi — N. For B ^ V and 
b E B, jj^B is the number of blocks of B and #6 is the number of elements of h. Wherever necessary, 
■p'-*^-' denotes the space of partitions of N with at most k blocks, i.e. V^^^ := {B G V : #i3 < k}. 
For any A C N, let denote the restriction of B to A, obtained by deleting the complement of A 
from the index set, i.e. for B = {Bi, B2, ■ . ■} and A C N, := {Bi n A : i > 1}. For fixed n e N, 

Pjn] and ■Pj'^j'' are the restriction to [n] := {1, . . . , n} of 7-" and V'^''^ respectively. 

For each n > 1, a partition B of [n] determines an integer partition of n by its block sizes. An 
integer partition A = (Ai, . . . , A„) of n G N is a list of multiplicities, where Xj is the number of parts 
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of size j, sometimes also written as l^^2^'^ ■ ■ ■ n^", such that X]j=i J^j ~ '^^^ number of parts of 
an integer partition is given by the sum A. :— X]j=i "^j- We write Vn to denote the space of integer 
partitions of n. 

For a partition B G V^n] i ^ '■ 'Pin] ~^ T^n maps B to the integer partition induced by its block 
sizes, i? M- (Ai, . . . , A„) where Xj := #{6 € B : 4l^b — j}. Hence, we have the following relationship 
among the spaces iS„, V[n\ and Vn- 

^7r '^[n] Vn- 

To each integer partition A G Vn there are ■= ^^i-s- — set partitions of \n] whose block sizes 

correspond to the parts of A and to each set partition tt G V[n\ there are ObeTr ^(7^^) permutations 
of [n] whose cycles correspond to the blocks of tt. Hence, given a probability distribution on integer 
partitions of n, we easily obtain a probability distribution on V[n\ and 5„ by first sampling a random 
integer partition A and, conditional on A, choosing uniformly among the elements of either V[n\ or 
Sn which correspond to A. The probability of a partition or permutation obtained in this way is 
obtained by multiplying by the appropriate combinatorial factor. 

Ewens i5| first introduced his sampling formula as a distribution on Vn- For a > 0, the Ewens(Q:) 
distribution on Vn is 

where a^" :— a{a + 1) • • • (a + n — 1). However, the collection {Vm n > 1) is not a projective system 
and so these distributions do not determine a process on an infinite space. Our treatment relies on 
specifying a family of probability distributions on a projective system, which we now define. 

A projective system associates with each finite set [n] a set Qn and with each one-to-one injective 
map If : [m] — >■ [n], m < n, a projection (f* : Qn — >■ Qm which maps Qn into Qm such that 

• if (y9 is the identity [n] — > [n] then ip* is the identity Qn Qn and 

• a : [I] [to], I < m, Ip* : Qm Qi is its associated projection, the composition {(pip) : [I] — > 
[n] satisfies (ipip)* = ip*(p* : Qn Qi- 

If Qn is the set of subsets of [n]^, i.e. the space of directed graphs with n vertices, one can define 
the projection Qn — > Qm either by restriction or delete- and-repair. Each A G Qn can be represented 
as an n X n matrix with entries in {0, 1} such that Aij = 1 if {i,j) G A and Aij = otherwise. For 
each n > I, let Dn,n+i be the operation on Qn+i which restricts A to the complement of {n + 1}. 
In matrix form, Dn.n+iA —: ^|[n] is the n x n matrix obtained from A by removing the last row and 
last column of A and keeping the rest of the entries unchanged. It is clear that the compositions 
Dni n • — Djn o - ■ - o Dn-i,n for m < n are well-defined as the restriction of ^ G Q„ to [to] by 
removing the last n — m rows and columns of A. The restriction maps {D,n.m m < n) together with 
permutation maps (cr G Sn,n > 1) make {Qn,n > 1) a projective system. 

Another way to specify a projective system on {Qn-,n > 1) is by delete-and-repair. For n > 
TO > 1, let iprn act on A G Qn by removing the mth row and column of A and directing an edge 
from each i in {j G [n] : {j,m) G A} to each k in {j G [n] : {m,j) G A}. In other words, ipmA is 
obtained by deleting the vertex labeled to from A and connecting two vertices i and fc by a directed 



edge from i to fc if both {i, m) and (m, k) are elements of A, i.e. there is a directed path i m ^ k 
in A. 

For m < n, define ipm.n '■— V'm+i o • ■ • o Plainly, ipm,n is well-defined since for each n > 2, 

The projections (Dm,n,'m < n) and (V'm.n,™ < fi-) defined above define two different projective 
systems on {Qn,n > 1). Our discussion involves the systems ('P[„],ri > l) of finite set partitions 
and (iS„,n > 1) of finite set permutations. Both of these can be thought of in the context of 
directed graphs. A partition B e V[n] can be regarded as a subset of [n]^ such that G B 

if and only if i and j are in the same block of B. Thus, (^-^[n],^ > l) together with restriction 
maps {Dm^mm < n) and permutation maps is a projective system. In fact, the restriction and 
delete-and-repair projections are equivalent on (T'[n],n > l). 

A permutation a £ 5„ is a one-to-one and onto map [n] — s> [n] and we regard cr as a subset of 
[n]^ by G a if a{i) — j. For a G Sn+i, delete-and-repair acts on tr by tr' :— ipn,n+iO' which 

satisifies 

1^ a{i), otherwise. 

Hence, a' G S„ and (5„, n > 1) together with delete-and-repair maps {ipm,n, m < n) and permutation 
maps is a projective system. 

A random partition i? G is a probability distribution /i on 'P, also referred to as a partition 
structure by Kingman [6]. By Kolmogorov's extension theorem |2], any /i on p is uniquely char- 
acterized by its collection of finite-dimensional distributions (/i„,n > 1) on the projective system 
{'P[n] ,n> l) if and only if 

• fin is invariant under action of 5„ on [n] for each n > 1; 

• /!„ is the marginal distribution of fin+i under Dn,n+i, i-e. = fJ-n+iD^l^^i- 

The first condition is called finite exchangeability and the second consistency, or compatibility. 
Any collection (/i„,7T, > 1) of finitely exchangeable and consistent measures on a projective system 
{Qn,n > 1) defines an infinitely exchangeable measure /i on the infinite space Q which {Qn,n > 1) 
characterizes. 

The conditions of finite exchangeability and compatibility are also natural in the context of 
statistical models. In statistical applications, individuals in an infinite population are indexed by 
N and a finite sample [n] from this population is obtained. Finite exchangeability ensures that any 
inference drawn by applying the model (/i„, n > 1) will not depend on the arbitrary labels which are 
assigned to the sampled units. Compatibility ensures that inference is consistent under subsampling. 
Though these are natural conditions, constructing a family of distributions on [Vin] > l) for 
which they are satisfied is non-trivial. Kingman |^ characterized all infinitely exchangeable random 
partitions through what is known as the paintbox process. We discuss two particular infinitely 
exchangeable families throughout this paper, the Ewens family and its close relative, the {a,0)- 
model. 

Kingman 6^ showed that the Ewens distribution sits more naturally on the projective system 
(T'jji],?! > 1) of set partitions with restriction maps (Z3„i_„,m < n) and permutation maps. For each 



n > 1, the finite-dimensional Ewens(Q;) distributions on set partitions are given by 

P„(B;a)=a#^/at"n W), (2) 

beB 

for a > 0. The distribution P„(-;a) is obtained from (HI) by dividing by the factor — ^^f-x- — , as 

discussed above. As these finite-dimensional distributions are finitely exchangeable and consistent 
on a projective system, Kolmogorov's extension theorem [2] guarantees that they characterize an 
infinitely exchangeable partition process on V. 

Furthermore, dividing by the factor 1/ Hhes -^(7^6) yields the E"wens(a) distribution on permu- 
tations 

Q„(a;a) =a^#7a^", 

which characterizes an infinitely exchangeable process on the projective system {Sn,n > 1) of per- 
mutations with delete-and-repair maps {ipm,m'm £ n). 

Pitman [81 describes a two-parameter model, called the (a, 0)-model, whereby B := {B„, n G N), 
a sequence of partitions with B„ G V^n], is constructed sequentially as follows. 

After the first n integers have formed partition i?„ of [n] , element n -f 1 is 

• inserted in b G Bn with probability {^b — a)/ {n + 9); 

• appended to i?„ as a singleton block with probability {6 + a^Bn) /{n + 9). 

Bn obtained is this way is said to follow a Chinese restaurant process CRP(n,a,0) with parameter 

For (a, 9) which satisfies either 

• a = —K < and 9 = mn for some m G N or 

• < a < 1 and 6 > —a 

the above seating rule characterizes an infinitely exchangeable process on V with finite-dimensional 
distributions 

P„(i?;a,0) = ^^M!!^J|_(_«)t#^ (3) 

beB 

Note that for a = —k < and 9 = ttik, letting to — > cx) and 6* — > A > in ([3]) gives the Ewens(A) 
distribution ([2]). 

In this paper, we discuss an extension of the (a, 0)-model to even and balanced partitions. 

Definition 1.1. For j,n £ N, a partition a G 'P[nj] is said to be even of order j, or j-even, if the 
block size of each b £ a is a multiple of j . Let V^nj] -j denote the set of partitions of [nj] that are 
even of order j and 'P[nj]-j denote the set partitions of [nj] with at most k blocks that are even of 
order j . 



Let J be a set of types or marks attached to elements in the index set such that = j. A 
j-even partition a G 'P[rij] is said to be balanced of order j , or j -balanced, if its blocks, 61, ... , b^^, 
each contain an equal number of elements of each type. Let 'P[nj]-j denote the set of j -balanced 

partitions [nj] and 'P^^j^j denote the set of j -balanced partitions of [nj] with at most k blocks. 

For example, for j — 3, 135789|246 € "Pfgjis and la3c5b7a869c|2b4Q6c G 'P[9].3, where each element 
is labeled in {a, 5, c}. 

For each n G N, the sets ('P[nj]:ji ^) a-nd ('^[^yj.jj where < is the partial ordering known as 
sub-partition^ are partially ordered sets, but are not lattices as any two elements of these spaces do 
not have a unique infimum under < . 

For j = 2,3, . . ., the systems (^[nj]:j)„>]^ a-nd {j^[nj\ j^ do not constitute projective systems 

under restriction. In what follows, we proceed in three steps for both balanced and even partitions 
separately. We first construct a projective system which we can associate with the space of either 
balanced or even partitions and we define a family of finite-dimensional distributions on this system. 
Finally, we compute the induced distribution on balanced and even partitions by projection. 



2 Balanced partitions 



We now discuss balanced partitions, which can be related to complete and balanced block designs 
in the applied statistics literature. In a balanced partition, there are j types and each element is 
assigned exactly one type. In the design context, the elements represent statistical units and the 
types are treatments. So each unit is assigned a treatment, each treatment occurs in each block, 
making the design complete, and each treatment appears the same number of times within each 
block, making it balanced. Note that blocks need not be of the same size. The interested reader is 
referred to Bailey [T], which gives a detailed account of experimental design. 



2.1 Associated integer partitions 



Let j, n G N and put [nj]* = [n] x {(1), . . . , (j)}, the index set which corresponds to marked 
populations . . . , [n]*^-'^ each of equal size. A balanced partition of [nj] can be generated in two 

steps. 



(i) Generate tt (a, 6) and (72, . . . , Cj i.i.d. uniform matchings such that (Ti : [n]^^") [n](*) so 



(n!)J-i6lt" 
^ ' be-K 

(ii) Write tt := {-Ki} and regard ai as the identity map [rt]'^-* [?^]^^''- Then tt' = {U^^iffc^'i} is a 
balanced partition of [nj] and has probability 



The partition tt' obtained in this way determines an integer partition (mi, . . . , m„j) of nj such 
that mi = for i ^ {j,2j, . . . ,nj}. To each such integer partition, there are — — 
associated balanced partition with bfock sizes given by (rrii). Hence, we have 

-)^^nJ«^ 

as the distribution on integer partitions associated with balanced partitions of [nj]. Note that this 
corresponds to the distribution of an (a, ^^)-partition of [nj] conditioned to be balanced. 



2.2 A Chinese restaurant construction for balanced partitions 

A balanced partition of [nj] can be obtained via a Chinese restaurant construction similar to that 
mentioned for the {a,9)-mode\ in section [TJ 

Let J be a set of 6 N types. Each unit is classified as exactly one type. Without loss of 
generality, assume J — [j] and that individuals arrive in such a way that the (mj + i)th labeled 
unit is of type i for all m e N U {0}. A collection of units {uij, . . . } is said to be balanced if 
it contains an equal number of units with each label j G J. We construct <t G 'P[nj]-j according to 
the following random seating rule. Let (a, 0) lie in the parameter space of Pitman's two-parameter 
model, (131). 

(1) Units arrive in balanced groups of size j; 

(2) the first j units, . . , Uj, are seated at the same table; 

(3) after nj arrivals are seated according to partition tt, the next j units, it„j+i,. . . , U(^n+i)j are 
seated as follows: 

a. each unit Unj+i for j > 2, chooses a unit m*^*-* uniformly among Ui, Uj+i, . . . , U(^n-i)j+i,Unj+i 
and switches positions with m^*'' (note: if u'^^"^ = Unj+i there is no change); 

b. {unj+i,u^'^\ . . . , M^^') is treated as a single unit and chooses a table, b & tt, according to 
the two-parameter CRP with parameter {nj,a,6); 

c. (unj+i ,u^^\ . . . ,u''^^) is seated at b. 

For n > 1 and vr G '^[nj]-j such that ui, . . . , Unj are configured according to vr at the beginning 
of step 3, any tt' G '^[{n+i)jyj ^'-'^ which there is a realization of steps 3a. -3c. such that Bn+i = tt' 
with positive probability is said to be accessible from tt, written tt tt'. 

Proposition 2.1. The probability distribution on "P^njyj which results from the above construction 
is 

= (J')tn|X--i n -(--/j)''*'^'' [m/jvr' (5) 

Proof. We show ([5|) by induction. Fix j G N and (a, 9) subject to the constraints of the two- 
parameter model. Then ([5]) holds for n — 1 since p{{tt; a, 9) — I{#7r=i}; as it must according to step 
(1) of the above seating plan. 



Now, assume that ([5]) holds for n G N and consider tt' e '^[{n+i)j]-j- ^ "^[njl-j ' 

TT I—)- tt'}. By construction, the block sizes of each tt e A^/ and tt' are identical except for the block 
to which the new group, (u„j_(.i, w'-^', . . . , u^^^), after appropriate reseating, is inserted in tt to obtain 
tt'. Let this block be written as b* € tt. 

^^Y^) partitions in At^'- To see this, note that for each z = 2, . . . , j, there are 

i^b* / i + 1 elements of b* with label i with which Unj+i can choose to switch positions. Each one of 
these choices has probability 1). 

In step 3a. the group (M„j+i, . . . jm'^-*) chooses 6 e tt with probability and is placed 

at a new block with probability ^jf^- □ 

For a = —K < and 9 = mn, pl^{-; a, 9) in ([S]) has limit 

^"^ ' (A/j)'^"(7i!)J-i " ^ 

as m cxo and 61 — > A, the distribution on V^^^y^ obtained if seating is done according to CRP(nj, A) 
in step 3b. 

Note that the finite dimensional distribution in ([5|) is the distribution of the neutral partition 
determined by the random seating rule above and forgetting the group, (w„j+i, u*-^-*, . . . , m^-'-'), to 
which each unit is associated. This distribution also coincides with the distribution of an (a,^)- 
partition conditioned to be balanced, shown in section [2.11 For each n > 1, these distributions are 
defined on "P^njyj^ '^tiich is not a projective system. We now show a projective system associated 
with balanced partitions on which we define a consistent family of probability distributions. 



2.3 A projective system associated with balanced partitions 

Let j, n G N and consider the two-step construction at the beginning of section [5TTJ The distribution 
of (tt, (t) obtained from this procedure is 

We have shown that the balanced partition determined by tt and (z, (T2(i), . . . , crj{i)) is distributed as 
([S]) , but this family of distributions is not defined on a projective system. Each j-tuple (tt, cr2 , • ■ • , ) 
obtained from the two-step procedure of section l^TTj is an element in the product space P[n] x Y[i=2 ' 
which is a product of projective systems from section [TJ Hence, we define projection maps I?m,n '■ 

) where Dm,n and V'm,™ are, 

respectively, the restriction and delete- and-repair maps defined in section[TJ The maps {Dm,m m < n) 
act componentwise, i.e. L>;^„ = Di^m ° i?m,ri = (A,m ° Dm,n,tpi,m o tpm,n, ■ ■ ■ ,i)i,m o '4^m,n) for all 
I < m < n and make ^'P[„] x Y[i=2 ^n^n > 1^ into a projective system. 

It is clear that the finite-dimensional distributions on x J^^^j '^n ™ ^'"^ invariant under 



the natural action of each (cti, . . . , crfe) € 0^=1 ^[n] ^ 11^=2 '^^^ following establishes 

consistency with respect to Dm,n- 

Proposition 2.2. The family of finite- dimensional distributions in Q is consistent with respect to 
Dm,n defined above. 

Proof. The distribution in ([7]) is a product of the (a, 0)-distribution and j — I uniform random 
permutations of [n]. Hence, (c, tt) p^(-;a,^) is a collection of independent random objects, each 
of which is consistent, so a, 6) is consistent. □ 

The following is then an immediate consequence of Kolmogorov's theorem [5]. 

Theorem 2.3. There exists an infinitely exchangeable measure p^ on V x Y[i=2 ^ such that for 
Pi{-,a,0) m (0) 

p^„((7r,a);a,0) =p^"({(^°",a°°) : (^°°, a°°)|[„] = 
for all (tt, ct) S V[n] x JJl^^ 

Note that we use the notation (7r°°, cr°°)|[„] to denote the obvious restriction of each component 
to [n]. 

Theorem l2.3l establishes the existence of an infinitely exchangeable measure on P x Y[i=2 ^^"-"^ ^ 
sequence ((T„,7r„)„>i of finite-dimensional restrictions distributed as ([7]), the sequence ((T„7r„,ri > 1) 
which ignores the matchings has finite-dimensional distributions as in (|5|). 



2.4 Balanced permutations 

The correspondence between partitions of [n] and permutations of [n] discussed in section [1] induces 
the notion of a balanced permutation. To each partition tt G 'P[„], there are Y\i,e-rr^('f^^) associated 
permutations of [n]. Hence, we obtain a distribution on Jlj^^ from ([7]) by choosing uniformly 
among the set of permutations which correspond to tt G ^[n] ■ Writing cti for this permutation and 
a — ((Ti , (72 , ■ • ■ 7 ) , we obtain 

^"('^'"'^)=(n!).-i0tn 11 r(#5) ■ 

In this specification, we assume that the elements of (i, (72(1), . . . , crj(i)) are arranged in order 
i,a2{i), ■ . ■ , In this way, the permutation obtained from (ai, . . . , Cj) is balanced in the sense 

that each cycle contains each type an equal number of times and within each block the elements 
labeled A:, for each k, are at distance j from the next closest element labeled k. 

We can further randomize the arrangement of the elements by letting (Tq G Sj be a uniform 
permutation of [j] such that ctq = 1, i.e. (Tq is a cyclic permutation. The permutation ctq then 
specifies the arrangement of elements within groups and the distribution of (ctq, ci, . . . , (Tj) is 



U - i)\{n\y-^etr^ 11 r(#6) 



As in section [^751 Y[i=i ^ 11^=1 ^''^ projective systems under ^prn,n ■= {4'm,n, ■ ■ ■ , 4'm,n) 

and Vj;^ „ := {id^ipm.n) respectively. 



3 Even partitions 

Let j, n G N, we generate an even partition of [jn] in two steps just as in section [51 

(i) Generate tt ^ (a, 0) and a £ a uniform permutation of [nj] so that 

(ii) Consider tt as a partition of u'^^\ . . . , u'-"-' where u'-'-' := {{i — l)j + 1, . . . , ij} for i ~ 1, . 
and put tt' = {U^gb U;g,;(fc) cr(Z) : b £ tt}, a j-even partition of [nj] which has probabihty 

{nj)l 0tn li ^ ^bl ■ 

The partition tt' determines an integer partition (mi,...,m„j) of nj for which = for i ^ 
{j, 2j, . . . ,nj}. To each such integer partition there are — ((Ij)"!)'"'^™ •! ^^^^'^i^^®'^ even partitions 
with block sizes given by (mi). Hence, we have 

Note that d!]) coincides with (g]). 



3.1 A Chinese restaurant construction for even partitions 

For n,j G N, construct vr G 'P[nj]:j according to the following random seating rule. Let (a, 9) be 
subject to the constraints of Pitman's two-parameter model. 



(1) Units arrive in groups of size j; 

(2) the first j units, . . , uj, are seated at the same table; 

(3) after nj arrivals are seated according to partition tt, the next j units, Unj+i,. ■ ■ , U(„+i)j are 
seated as follows: 

a. each unit Unj+i for « > 2, chooses a unit u'-*'' uniformly among ui,U2, . . . ,Unj+i-i and 
switches positions with m^'^; 

b. {u„j+i,u^^\ . . . , M^-'^) is treated as a single unit and chooses a table, 6 G tt, according to 
the two parameter CRP with parameter (nj,a,0); 



c. {unj+1 , u^^^ , . . . , M^^^ ) is seated at b. 



As in section [2?2l we write tt M- tt' to indicate that tt' G ^[(n+i)j]:j is accessible from vr G 'P[7ij]:j 
according to the above seating rule. 

Proposition 3.1. The probability distribution on 'P[nj]:j that results from the above construction is 
^"^^'"'"^ T{nj) 11 ^ "/-^^ T{#b/jy 



Proof. We show © by induction on n. Fix j G N and (a, 6) in the parameter space of the two- 
parameter model, dn])- Then © holds for ri = 1 since p{(7r; a, 0) = as it must according to 
step (1) of the above seating plan. 

Now, assume that © holds for n G N and consider tt* G V[(^n+i)j]:j ■ Let := {tt G 'P[nj]:j '■ 
TT I— TT*}. By construction, the block sizes of each tt G A^^ and tt* are identical except for the block 
to which the new group, {unj+i,u'-^\ . . . , m^^'), is inserted in tt during step 3c. to obtain tt* . Let this 
block be written as 6 G tt and b* G tt* so that #6 = #6* — j. 

Let tt' denote the restriction of tt* to {nj + 2, . . . , (n + regarded as a labeled partition with 
each b € tt' labeled by l{b) where 



m 



nj + 1, b Cb* Ett* 

mm{i G 6}, bcb' e tt*, b' ^ b* 



In other words, each block, other than that corresponding to b*, is labeled by the least element of 
the block to which it corresponds in tt*; and the block of tt' which corresponds to b* is labeled nj + 1. 
This is a well-defined labeling since the least element of any block other than b* in tt* must also be 
an element of the corresponding block in tt G A^, and nj + 1 G b* by definition. 

According to the random seating plan, tt' is obtained by displacement of the elements of tt. Let 
fTr,Tr* ■ [{n + l)j]\[nj -I- 1] — !• [{n + be the operation corresponding to step 3a. of the random 
seating plan, i.e. for each i > 2, (ys^^^r* (unj+i) is the element in tt which Unj+i displaces in step 3a. of 
the random seating process. Let ip^.-K" (tt') correspond to the labeled partition in which each element 
i of tt' is replaced with v?7r,7r* (ui)- There are {^^^j^^^) such choices of the elements of (/Stt.tt* (tJ"') and 
Yl /(#b)! ^^ys to arrange them into a labeled partition with block sizes corresponding to the block 
sizes of tt' . Multiplication of these factors gives (#''||~^)^'^'^#|'+^) partitions in A^*. Furthermore, for 
each TT G At^' , the assignments under (ys^^^r* of the elements in each block of size r can be arranged 
in r! possible ways. Hence, there are {^b + j — 1) ■ ■ • (#& + 1) possible ways for tt* to be obtained 
from a partition in V^nj^j through random seating. 

Each random displacement in step 3a. has probability {nj-\-i)..\nj+j-i) ^^"^ random table 
assignment in step 3b. follows CRP(nj, a, 6) which assigns probability to 6 if & ^ and ^-^j^ 

if 6 = 0. 

By induction, © holds for all n > 1. □ 



For a = — K < and 9 — mn for some to G N, ([S]) is a distribution on 'P^^nj]-]^ j-even partitions 
with at most to blocks, which has hmit 

as K — > and — > A, the Ewens distribution with parameter A/j restricted to j'-even partitions. 

Note that the distribution in ^ is the distribution of an (a/j', 6'/j)-partition conditioned to be 
even of order j. 

From (|n]), we obtain the combinatorial identity 

^ E a*-rM.(^) (11) 

where rW :=nfce.r(#6). 



3.2 Projective system associated with even partitions 

Consider the two-step procedure at the beginning of section [31 The distribution of (tTjCt) obtained 
in this way is 

We have shown that the even partition determined by (tt, a) where tt is regarded as a partition of 
groupings u^^^ : {(i — l)j + 1, . . . , ij}, j = 1, . . . , n, is distributed as but this family is not defined 
on a projective system. 

Each pair (tt, a) is an element of V^n] x5„j, which is a product of projective systems, and hence 
is a projective system (7^[„] xSnj, n > l) with projection maps Dm,n '■= {Dm,n, ij-'mj,nj), m <n, that 
act componentwise on x Snj ■ 

It is clear that the finite-dimensional distributions in (jl2p are invariant under the natural group 
action of 5„ xSnj- Consistency is also straightforward and is now shown. 

Proposition 3.2. The finite- dimensional distributions in (|12p on 77[„] xSnj are consistent under 

Proof. The form of (|12p is the product of independent random objects tt ~ (a, 9) which is a consistent 
family on {'P[n\, n>l) and a uniform permutation cr G Snj, also consistent under ipin-^j.tij- Hence, 
the product distribution is trivially consistent with respect to Z)„_i_„. □ 

Kolmogorov's theorem immediately implies the existence of an infinitely exchangeable measure. 

Theorem 3.3. There exists an infinitely exchangeable measure p' onV xS such that for pl^{-]a^9) 
in (Hg) 

p^,((7r,a);a,0) =p^"({(^°°,a°°) : (^°°, a°°)|[„] = K^)}) 
for every {it, a) £ P[„] x5,y . 



As in section [2.21 a sequence (7r„,(T„)„>i with each (7r„,(T„) distributed as (jl2p determines a 
sequence (cr„7r„,n > 1) of even partitions with finite-dimensional distributions as in (jH]). 



3.3 Even permutations 

The distribution on pairs (7r,cr) e Pjn] xSnj induces a distribution on iS„ XiS„j in a straightforward 
way by choosing ctq G 5„ uniformly among the permutations of [n] which correspond to tt G "P^nj. 
This yields a distribution 

(g/a)t#^o -(-a)t#fc 

= T^j)!^lI r(#b) ' 

on the projective system iS„ XiS„j with projection maps i/'m,™ (V'm,n, V'mj,nj)- 

The distribution induced by (jl3p on even permutations can be obtained directly from ^ and 

is 

Pn{^^^^^) r(nj) (0/j)tn 11 r(#Vj) ■ ^ ^ 



4 Discussion 



Here we have shown a projection of the well known Ewens process on set partition of N onto the 
spaces of balanced and even partitions, which have potential applications to complete and balanced 
block designs in statistics 1 . Our treatment shows a CRP construction on a product of projective 
systems which is straightforward in characterizing an infinite process, and which can be projected to 
their associated spaces of balanced and even partitions, which are not projective systems. Results of 
the projected process are obtained by implementing the usual combinatorial identities in this realm, 
and a potentially new combinatorial connection between partitions, even partitions and the gamma 
function is shown in (jlip . 
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